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(57) A method of producing an output bitstrcam of 
coded digital video data, with a bit-rate different from the 
bit-rate of an input bitstream, includes the steps of 

dividing said input bitstream into a sequence of cod- 
ed data and a sequence of control bits; 
modifying said sequence of control bits in function 
of the different bit-rate of the output bitstream that 
is desired, producing an output sequence of control 



bits: 

decoding said sequence of coded data producing 
an intermediate sequence of data; 
quantizing with a pre-established step and coding 
said intermediate sequence of data producing an 
output sequence of coded data; 
merging said output sequences producing said out- 
put bitstream with the desired bit-rate. 
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Description 

FIELD OF THE INVENTION 

5 [0001] The present invention relates in general to digitized pictures processing and in particular to techniques of bit- 
rate variation of the data stream of digitized video pictures. 

BACKGROUND OF THE INVENTION 

10 [0002] The present invention is applicable to processing systems of coded video pictures. 

[0003] Because of the particular importance of the of the MPEG standard in treating digitized video sequences, 
reference will be made to an MPEG2 system for concretely illustrating important application of the method of the 
invention, though the method of the invention remains perfectly usable even in systems fortransferring video sequences 
based on different standards, as established from time to time. 

15 

Video coding according to the MPEG2 standard 

[0004] The MPEG (Moving Pictures Experts Group) standard defines a set of algorithms dedicated to the compres- 
sion of sequences of digitized pictures. These techniques are based on the reduction of the spatial and temporal 
20 redundance of the sequence. 

[0005] Reduction of spatial redundance is achieved by compressing independently the single images, by means of 
quantization, discrete cosine transform (DOT) and Huffman coding. 

[0006] The reduction of temporal redundance is obtained using the correlation that exist between successive pictures 
of a sequence. Approximately, it may be said that each image can be expressed, locally, as a translation of a preceding 
25 and/or successive image of the sequence. To this end, the MPEG standard uses three kinds of pictures, indicated with 

1 (Intra Coded Frame), P (Predicted Frame) and B (Bidirectionally Predicted Frame). The I pictures are coded in a fully 
independent mode: the P pictures are coded in respect to a preceding I or P picture in the sequence: the B pictures 
are coded in respect to two pictures, of I or P kind: the preceding one and the following one in the video sequence (re: 

30 [0007] A typical sequence of pictures can be the following one: IBBPBBPBBI B... This is the order in which 
they will be viewed, but given that any P is coded in respect to the preceding I or P and any 13 in respect to the 
preceding and following I or P, it is necessary that the decoder receive the P pictures before the B pictures, and the I 
pictures before the P pictures, Therefore the order of transmission of the pictures will be I P B B P B B I B B... 
[0008] Pictures are elaborated by the coder sequentially, in the indicated order, and successively sent to a decoder 

35 which decodes and reorders them, allowing their successive displaying. To code a B picture it is necessary for the 
coder to keep in a dedicated memory buffer, called "frame memory", the I and P pictures, coded and thereafter decoded, 
to which current B picture refers, thus requiring an appropriate memory capacity. 

[0009] One of the most important concepts in coding is motion estimation. Motion estimation is based on the following 
consideration: a set of pixels of a frame of a picture may be placed in a position of a successive picture obtained by 
40 translating the preceding one. Of course, these transpositions of objects may expose parts that were not visible before 
as well as changes of their shape (e.g. during a zooming and the like). 

[0010] The family of algorithms suitable to identify and associate these portions of pictures is generally referred to 
as of "motion estimation". Such an association of pixels is instrumental to calculate a difference picture, thus removing 
redundant temporal information and making more effective the successive processes of DCT compression, quantiza- 
45 tion and entropic coding. 

[0011] Such a method finds in the standard MPEG-2 a typical example. A typical block diagram of a video MPEG- 

2 coder is depicted in Fig. 2. 

[0012] Such a system is made of the following functional blocks: 

so 1 ) Chroma filter block from 4:2:2 to 4:2:0 

[001 3] in this block there is a low pass filter operating on the chrominance component, which allows the substitution 
of any pixel with the weighed sum of neighbouring pixels placed on the same column and multiplied by appropriate 
coefficients. This allows a successive subsampling by two, thus obtaining a halved vertical definition of the chromi- 
55 nance. 
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2) Frame ordinator 

[0014] This blocks is composed of one or several frame memories outputting the frames in the coding order required 
by the MPEG standard. For example, if the input sequence is I B B P B B P etc., the output order will be I P B B P B B ... . 

5 

• I (Intra coded picture) a frame or a semi-frame containing temporal redundance; 

• P (Predicted-picture) is a frame or semi-frame from which the temporal redundance in respect to the preceding I 
or P (prccedingly co/decoded) has been removed; 

10 

• B (Biredictionally predicted-picture) is a frame or a semi-frame whose temporal redundance in respect to the pre- 
ceding I and successive P (or preceding P and successive P) has been removed (in both cases the I and P pictures 
must be considered as already co/decoded). 

is 3) Estimator 

[0015] This is the block that removes the temporal redundance from the P and B pictures. 
4) DCT 

20 

[0016] This is the block that implements the cosine-discrete transform according to the MPEG-2 standard. 
[0017] The I picture and the error pictures P and 13 are divided in blocks of 8*B pixels Y, U, V, on which the DCT 
transform is performed. 

25 5) Quantizer Q 

[0018] An 8*8 block resulting from the DCT transform is then divided by a quantizing matrix in order to reduce more 
or less drastically the magnitude of the DCT coefficients. In such a case, the information associated to the highest 
frequencies, less visible to human sight, tends to be removed. The result is reordered and sent to the successive block. 

30 

6) Variable Length Coding (VLC) 

[001 9] The codification words output from the quantizer tend to contain null coefficients in a more or less large number, 
followed by non null values. The null values preceding the first non null value are counted and the count figure consti- 
35 tutes the first portion of a codification word, the second portion of which represents the non null coefficient. 

[0020] These pair tend to assume values more probable than others. The most probable ones are coded with rela- 
tively short words (composed of 2, 3 or 4 bits) while the least probable are coded with longer words. Statistically, the 
number of output bits is less than in the case such a criterion is not implemented. 

40 7) Multiplexer and buffer 

[0021] Data generated by the variable length coder, the quantizing matrices, the motion vectors and other syntactic 
elements arc assembled for constructing the final syntax contemplated by the MPEG-2 standard. The resulting bit- 
stream is stored in a memory buffer, the limit size of which is defined by the MPEG-2 standard requisite that the buffer 
45 cannot be overflown. The quantizer block Q attends to the respect of such a limit, by making more or less drastic the 
division of the DCT 8*8 blocks depending on how far the system is from the lilling limit of such a memory buffer and 
on the energy of the 8*8 source block taken upstream of the motion estimation and DCT transform steps. 

8) Inverse Variable Length Coding (l-VLC) 

50 

[0022] The variable length coding functions specified above are executed in an inverse order. 

9) Inverse Quantisation (IQ) 



[0023] The words output by the l-VLC block are reordered in the 8*8 block structure, which is multiplied by the same 
quantizing matrix that was used for its preceding coding. 
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10) Inverse DCT(I-DCT) 

[0024] The DCT transform function is inverted and applied to the 8*8 block output by the inverse quantization process. 
This permits to pass from the domain of spatial frequencies to the pixel domain. 

5 

11) Motion Compensation and Storage 

[0025] At the output of the l-DCT may be present either: 

10 - a decoded I frame (or semiframe) that must be stored in a respective memory buffer for removing the temporal 
redundance in respect thereto from successive P and B pictures or 

a decoded prediction error frame (or semiframe) P or B that must he summed to the information precedingly re- 
moved during the motion estimation phase. In case of a P picture, such a resulting sum, stored in dedicated memory 
is buffer is used during the motion estimation process for the successive P pictures and B pictures. 

[0026] These frame memories arc distinct from the frame memories that are used for rearranging the blocks. 
[0027] The MPEG2 decoding will be non easily explained by referring to Fig. 3. The first I picture received is decoded 
by detecting the headers in the bitstream by the HEADER-DETECTION block, a successive inverse VLC decoding, 
20 an inverse decoding of the run-level pairs, an inverse quantization, an inverse DCT computation and the successive 
storing in suitable memory buffers (as described in item 10), and used to calculate the prediction error for decoding 
the successive P and B pictures. 

[0028] In video broadcasting, the sequences are transmitted (or are eventually recorded) on a variety of channels 
and supports, each with its own capacity, speed and cost. Distribution of a film, starting from a master recording, may 
25 be made on a DVD (Digital Versatile Disk) or via satellite or cable. The available transmission band may be different 
from the one allocated during the coding phase of the video sequence, thus raising the problem of re-adapting to the 
characteristics of new media a bitstream belonging to video pictures, originally coded for a channel with a different bit- 
rate. 

[0029] More specifically, this implies the need to modify the bit-rate B1 of a MPEG2 bitstream, expressed in B1 Mbit/ 
30 s (which is a bandwidth measure of the available channel), generated after a coding of the source sequence, in a 

bitstream, still coherent to a MPEG2 syntax, with a B2 bit-rate, where B2 is different from B1 . 

[0030] Such a change of bit-rate may be effected in a very simple manner, without using dedicated devices. 

[0031] Since an encoder and a decoder transform respectively a sequence of photograms into an MPEG2 bitstream 

and an MPEG2 bitstream into decoded pictures, starting from a bitstream coded with an arbitrary B1 bit-rate, it is always 
35 possible to obtain a bitstream with a B2 hit-rate by simply coupling the output of the decoder to the input of the encoder, 

after having programmed the latter in order to code with the desired bit-rate B2. 

[0032] This procedure, which may be defined as an explicit transcoding of a bitstream, requires the following steps: 

1 . inverse Huffman coding 
40 2. inverse Run-Length coding 

3. inverse quantization 

4. inverse Discrete Cosine Transform 

5. motion compensation 

45 that are earned out in the decoder, while the encoder performs out the following steps: 

1 . pre-processing 

2. motion estimation 

3. calculation of the prediction error 
50 4. Discrete Cosine Transform 

5. quantization 

6. Run-Length coding 

7. Huffman coding 

8. inverse quantization 

55 9. inverse discrete cosine transform 

10. motion-compensation 

[0033] As it may he easily discerned, such a transcoding process entails a heavy complex computational complexity. 
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[0034] The major computational burden of the above noted sequences dwells in the motion estimation step in the 
direct/inverse cosine transform steps and in the motion compensation step, whereas quantization, Run-Length coding 
and Huffman coding are relatively less demanding steps. 

[0035] There is a need for a method of charging the bit-rate of a data stream of video pictures relatively easier to 
implement in hardware form and that does not require burdensome calculations. 

OBJECT AND SUMMARY OF THE INVENTION 

[0036] It has been found and is the object of the present invention, a novel method and relative circuits for changing 
the bit-rate of a bitstream of video pictures with a reduced number of steps and a great simplification of the required 
hardware resources. 

[0037] More specifically, the object of the present patent application is a method for producing a bitstream relative 
to digital video pictures subdividible in a pair of bitstreams of coded data and control bits, respectively, having a bit- 
rate different from the bit-rate of an input bitstream. 

[0038] This result is obtained by dividing the input bitstream in a sequence of data and in a sequence of control bits, 
modifying the sequence of control bits so obtained in function of the different bit-rate to be output producing an output 
sequence of control bits, decoding the sequence of coded data producing an intermediate sequence of decoded data 
that is successively quantized with a pre-established step and coded, producing an output sequence of coded data. 
The output data stream of the desired bit-rate is thence produced by merging the two output sequences. Optionally, it 
is possible to dequantize the intermediate sequence of decoded data before carrying out the quantization with the pre- 
established step. 

[0039] The method of the invention may be easily adapted to pictures coded according to the MPEG2 standard, by 
making the decoding and coding operations consist respectively in a Huffman decoding followed by a Run-Length 
decoding, and in a Run-length coding followed by a Huffman coding, respectively. 

[0040] Preferably, the quantization step is determined by a feed-backward/forward rate control technique or by a 
feed-backward/forward rate control technique. 

[0041] A hardware embodiment of this method may comprise a first circuit block separating the input stream in a 
sequence of coded data and in a sequence of control bits, a second circuit block modifying the sequence of control 
bits in function of the different bit-rate that is desired, producing an output sequence of control bits, a decoder of said 
sequence of coded data, producing an intermediate sequence of decoded data, a quantizer with a pre-established 
step of said intermediate sequence of data, an encoder coupled to the output of the quantizer producing an output 
sequence of coded data and, finally, a third circuit block merging said two output sequences and outputting a bitstream 
with the required bit-rate. Optionally, the device may include a dequantizer of the intermediate sequence of decoded 
data before the quantizer. 

BRIEF DESCRIPTION OF THE DRAWINGS 

[0042] The particular aspects and advantages of the invention will become even more evident through the following 
description of several embodiments of the invention and by referring to the attached drawings, wherein: 

Figure 1 is a diagram comparing the known transcoding technique with the method of the invention; 

Figure 2 is a block diagram of an MPEG2 encoder; 

Figure 3 is a block diagram of an MPEG2 decoder; 

Figure 4 depicts an architecture implementing the method of the invention; 

Figure 4 bis shows a preferred embodiment of the quantization chain: 

Figure 5 shows a possible architecture of the invention including a control of the feed-backward compression rate; 
Figure 6 shows an architecture of the invention including a control of the feed-forward compression rate. 
DESCRIPTION OF SEVERAL EMBODIMENTS OF THE INVENTION 



[0043] The bit-rate is determined by the number of bits dedicated to the coding of the quantized DCT coefficients of 
the prediction error. By operating on the quantization parameter it is possible to increase or decrease the bit-rate: the 
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selection of this parameter is made by the control module of the compression rate. 

[0044] The portions of the bitstream that do not influence the reduction of the bit-rate are simply copied rather than 
processed. This occurs for the majority of the data relative to the syntax and, above all. forthe motion vectors, because 
the motion field depends solely on the calculations carried out on the source sequence. 
5 [0045] Since the goal is to obtain a reduction of the bit-rate, by referring to the MPEG2 standard the coding process 
is equivalently represented by the VLC inverse coding and by the Run-Length decoding. 

[0046] It is not necessary to carry out a discrete inverse cosine transform and a motion compensation, because the 
control of the bit-rate occurs in the frequency domain, with a net saving of computational work. Once the quantized 
DCT coefficients are extracted, they are requantized with a new quantization step, which is typically different from the 
10 quantization step found in the input (source) bitstream, and the Run-length and Huffman coding are finally performed. 
[0047] Optionally, the requantization operation may be preceded by a de-quantization of the DCT coefficients in case 
it is desired to operate with non quantized values. 

[0048] Substantially, the computational savings derive from eliminating the motion compensation step, the motion 
estimation step, the direct and inverse discrete cosine transform steps. 

15 [0049] A comparison of the method of the invention and a normal transcoding technique is illustrated in Figure 1 . 
With the method of the invention it is possible to obtain directly an output data stream at the desired bit-rate of B2 Mbit/ 
s, through the block MPEG2 TRANSCODER that implements the method of the invention. This block processes an 
input data stream having a bit-rate of B1 Mbit/s, as produced by an MPEG2_ENCODER that codes according to the 
MPEG2 standard the pixels of a SOURCE_SEQUENCE. 

20 [0050] Indeed, the same result may be obtained by connecting in cascade an MPEG2_DECODER and an 
MPEG2_ENCODER. However, as shown in Figure 1 , such a trivial approach implies the generation of a sequence of 
decoded pictures DECODED_SEQUENCE, with the associated costs in terms of processing complexity and time re- 
quired. 

[0051] A basic diagram of a hardware embodiment of the method of the invention is shown in Figure 4. The 
25 INPUT_BISTREAM is fed to a circuit block that separates the headers of the sequence and of the GOP (Group Of 
Pixels), which arc successively adapted to the desired bit-rate and sent to a multiplexer that produces the output 
bitstream. 

[0052] The PICTURE_HEADER_DETECTION block detects the presence of the control bits of a picture of the video 
sequence, separating them from the data bits that are sent to a REQUANTIZATION_BLOCK. This block carries out, 
30 after the Huffman and Run-length decoding process, a dequantization and a quantization with a pre-established step, 
followed by a Run-Length coding and a Huffman coding. The step of quantization step is determined by the 
RATE_CONTROL and BUP blocks, that store the number of bits produced. 

[0053] A preferred embodiment of the REQUANTIZATION_BLOCK is shown in Fig. 4 bis. In the figure can be ob- 
served the cascade of blocks performing the above mentioned Huffman decoding (IVLC), Run-Length decoding (IRL) 
35 and dequantization (IQ), followed by a quantization (Q), with a step determined by the QUANTIZATION PARAMETER, 
and said Run-Length (RL) and Huffman (VLC) coding. 

[0054] The compression rate may be regulated by means of dedicated multiplexers. Essentially, there are two chois- 



40 1 ) feed-backward rate control 

2) feed-backward/forward (with pre-analysis) hybrid rate control. 

[0055] The MPEG2, Test Model 5, provides a detailed description of the above mentioned well known techniques 
45 for regulating the compression rate. Other implementations of the above noted control techniques are described in the 
patent applications No.: EP97830591 .0, EP9B830599.1 and EP99830560.1 , in the name of the same applicant. 
[0056] The feed-backward technique of rate control is susceptible of a hardware embodiment, as the one depicted 
in Figure 5. 

[0057] Referring to this figure it may be stated that: 

• through the input gate [1 ] the bitstream is transferred to the [A] block; 

• the first parsing takes place in [A]: if data relative to the syntax of the sequence and of the GOP are detected, they 
are conveyed through [2], toward [B], which extracts certain format data, and the block [L] synchronizes the output 

55 thereof; 

• when [A] detects the start data of the picture, [C] takes control until a new header of the sequence/GOP/picture is 
detected: 
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• when [A] starts to transmit picture data, [C] conveys them through [D] toward the requantization chain [E-J]. In this 
phase, [K] provides the quantization parameter, and through [7] collects information on the past performance of 
the coding process; 

5 • [L] reconstructs the bitstream starting from the contribution of [3] (syntax of the sequence and of the GOP), of [5] 
(motion vectors) and of [6] (DCT coefficients). 

[0058] The alternative technique of rate control may be implemented by the architecture of Figure 6, wherein: 

10 • through the input gate [1 ] the bitstream is conveyed to the [A] block; 

• [A] carries out a first analysis of the bitstream (parsing): if data relative to the syntax of the sequence and of the 
GOP are detected, they are conveyed through [2], toward [B] which extracts certain format data, and the block [P] 
synchronizes the output thereof; 

15 

• when [A] detects the start data of picture, [C] takes control until a new header of the sequence/GOP/picture is 
detected; 

• [C] controls the timing between the pre-analysis and the recoding: when [A] starts to transmit picture data, [C] 
20 copies the data in the buffer [E] and simultaneously conveys such data through [6] towards the requantization 

chain [G-L]. In this phase, [O] provides the quantization parameter during the preanalysis phase, and [M] sends 
the collected data to [N] which constructs the Bit Usage Profile of the picture; 

• thereafter, [C] switches its output from [D] towards [F] so that the original data are read again by [E] and retrans- 
25 mitted to the requantization chain. [O] supplies the quantization parameters of the final coding using the data 

collected by [N] during the preanalysis. [M] outputs data towards [1 3] and sends the requantized and coded coef- 
ficients to [P]. [C] inserts properly the data output by [M] with the original motion vectors stored in [E] during the 
pre-analysis phase; 

30 . [P] reconstructs the bitstream starting from the contributions of [3] (syntax of sequence and GOP), of [8] (motion 
vectors) and of [13] (DCT coefficients). 

[0059] In order to further illustrate the functioning of the device of Figure 6, reference may he made to the following 
representation, in a C pseudo-code of the procedures performed by the main circuit blocks. 
35 [0060] It is useful to list several functions that arc commonly used to access the bitstream: 

ShowBitsS(N) 

ShowBitsC(N) 

40 

show, without moving from the actual position, the next N bits of the bitstream. The first function reads from the input 
(1), the second function reads from the picture memory (LOCAL_MEMORY). 

GetBitsS(N) 

45 

GetBitsC(N). 

show the next N bits of the input bitstream and of the LOCAL_MEMORY, respectively. The cursor shifts by N positions. 
so PutBitsD(bits) 
PutBitsC(bits) 

write the past bits by argument in the output bitstream (14) and in the LOCAL^M EMORY, respectively. 

55 

MoveBitsSD(N) 
MoveBitsSC(N) 
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are combinations of GetBits*() e PutBits*() functions which allow to read and move N bits from the input to the output, 
from the input to the LOC AL_M E MO RY and from the LOCALJvlEMORY to the output, respectively. 



[0061] The VideoSequence() procedure recognizes the header sections of the sequence and of GOP, and outputs 
them; and when the start code of the picture is detected passes the control to [C] 



VideoSequence( ) 



wliilc(NextSlartCodc() !- SKQUKNCH_END CODE) 



if(SEQUl-'NCI£ S I ART CODF. || GOP STAR TCODE) 



/* copy input data to output */ 



else il'(IMCTl]RH_START CODE) 



MCI*/ 
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I ranscodeP iclureData( ) 

['iclurcPrcanalysisO 
I'icturcRcshapcO 

In llic detail: 
PieturePreanulysi.st. ) 

25 

ior(i=0; i<~ MACROBLOCK COUNT; i++) 

30 

35 MuvcBitsSC , (M()'i'K)N_Vl'C , rORS) 

inQuant - PreanalysisMQuatit() /* rate control |()| */ 
Rcquanli/.c(D(TMatrix. mQuant) 
IUiP|i| - BilCounl(IXTMatrix) 



Block [C] 
[0062] 



[0063] The letter procedure carries out the parsing of the picture header, then it begins the macroblock loop until the 
end of the data section of the picture is reached. The bitstream access functions used in this case are the ReadBitsf), 
PutBitsC() and, above all, MoveBitsSCQ. This implies that, while the bitstream Is "consumed" for performing the pre- 
ss analysis, the read bits are saved in the LOCAL_M EMORY. 

[0064] The Requantizer() function is self-explanatory, whereas the BitCountQ performs the Run-Length and Huffman 
coding without writing the result but counting only the bits produced; such a number is written in the BUR 
[0065] At the end of this procedure the situation is as follows: 
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the pointer to the source bitstream is positioned at the end of the data section of the picture; 

the pointer to the LOCAL_MEMORY is positioned at the start of the LOCAL_MEMORY itself, which contains a 
copy of the section of data of the picture just read from the source bitstream; 

in the output file none of the bits relative to the picture has been written yet. 
Picture Resliapc() 

for(i=0; i<- MACROBLOCK_COUNT; 
{ 

MovcHitsCD(MO TIC)N_Vr.CrORS) 
mQuaot = RoshapcMQuanl( ) /* rale control */ 
Rcquantizc( DC'l Matrix, mQuant) 
I'utBitsD(l)CrMatrix) 



[0066] This routine is very similar to a Picture Preanalysis(), apart from the fact that, the functions to access the data 
40 become ReadBits(), PutBitsDQ and MoveBitsCD(). 

[0067] At the end of this procedure the situation is as follows: 

• the pointer to the source bitstream is set at the end of the data section of the picture; 

45 . the pointer to the LOCAL_MEMORY is set at the end of the LOCAL_MEMORY itself , which will be successively 
emptied in order to receive the data belonging to the successive picture; 

• the transcoded data of the picture have been written in the output file. 
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Block [O] 
[0068] 

PieanalysisMQuanM ) 
/* returns previous picture's mean mQuant */ 



[0069] The pre-analysis quantization parameter mQuant is the mean one of the coding of the last homologous picture 
(i.e.: of the same type I, P or B). 

ReshapeMQuanU ) 



LocalError - HI TSJ'RODUCIiD-lUII' 
Inlegrallirror I" Local Knur 

mQuant- PRF. ANALYSIS MQUAN T i Local F.m»r*l»n>pC'oclT '■ 
lnlcjirollvrrof*IiilC'oclT 



[0070] At each coding step, the RATE_CONTROL block measures the offset from the ideal profile (LocalError) and 
calculates also the integral error. The mQuant value is then obtained by applying to the PI controller the coefficients 
PropCoeff e IntCoeff. 



A method of producing an output bitstream of coded digital video data, with a bit-rate different from the bit-rate of 
an input bitstream, which comprises the steps of 

dividing said input bitstream into a sequence of coded data and a sequence of control bits; 

modifying said sequence of control bits in function of the different bit-rate of the output bitstream that is desired, 

producing an output sequence of control bits: 

decoding said sequence of coded data producing an intermediate sequence of data; 

quantizing with a pre-established step and coding said intermediate sequence of data producing an output 

sequence of coded data; 

merging said output sequences producing said'output bitstream with the desired bit-rate. 
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The method of claim 1 , in which said sequence of intermediate data is dequantized before being quantized with 
said pre-established step. 

The method according to one of the claims 1 or 2, in which said bitstreams are of MPEG coded digital video 
pictures, and said decoding and coding steps respectively consist in 

performing a Huffman decoding followed by a Run-Length decoding, and 
performing a Run-Length coding followed by a Huffman coding. 

The method of claim 3, wherein said pre-established quantization step is determined by a feed-backward rate 
control technique. 

The method of claim 3, wherein said pre-established quantization step is determined by a feed-backward/forward 
hybrid rate control technique. 

A device for producing a bitstream of coded digital video data with a bit-rate different from the bit-rate of an input 
bitstream of coded digital video data comprising 

a first circuit block separating said input bitstream in asequence of coded data and in a sequence of control bits; 
a second circuit block fed with said sequence of control bits and outputting a modified sequence of control 
bits in function of the desired different bit rate; 

a decoder of said sequence of coded data, producing an intermediate sequence of data; 

a quantizer with a pre-established step of said intermediate sequence of data 

an encoder in cascade of the output of said quantizer producing an output sequence of coded data; 

a third circuit block merging said output sequence of coded data and said modified sequence of control bits 

producing said output bitstream with the desired bit-rate. 

The device of claim 6 comprising a dequantizer of said intermediate sequence of data before said quantizer. 

The device according to claim 6 or 7 wherein said bitstreams are of MPEG coded digital video data and said 
decoder and said encoder consist respectively of 

a Huffman decoder followed by a Run-Length decoder, and 
a Run-length coder followed by a Huffman coder. 

The device according to anyone of the claims from 6 to 8, wherein said quantization step of said quantizer is set 
by a bit rate control block coupled to said encoder, and 

said third circuit block comprising at least a multiplexer functionally coupled the outputs of said first circuit 
block, of said second circuit block and of said encoder. 
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